int qmi(int a,LL b,int p)
{
    int res = 1;
    while(b)
    {
        if(b & 1) res = 1LL * res * a % p;
        a = 1LL * a * a % p;
        b>>=1;
    }
    return res;
}
//1LL会在运算时把后面的临时数据扩容成long long类型，再在赋值给左边时转回int类型。